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FIG. 2 shows a ckmdogram produced by Neighbor Joining (NJ) analysis of 
binary files representing the presence and absence of 1, 251 amplification 
products from each strain produced with six different primer combinations and 
the method of the present invention (tree length=960, consistency index=0.74, 
retention index=0.83 with 168 characters). The tree is rooted with the K-12 
derivative MC 1061 as an outgroup. Among the 0157: H7 strains, 1,060 of the 
1,252 characters were conserved. Human isolates (H) and cattle isolates (C) 
have been previously described (Shere et al. , Appl. Environ. Microbiol. 
64:1390-1399, 1998; Gouveia et al. , J. Clin. Microbiol. 36:727-733, 1998). 

FIG. 3 shows a dendogram produced by Neighbor Joining (NJ) analysis of 
binary files representing the presence and absence of 1, 250 amplification 
products from each strain produced with six different primer combinations and 
the method of the present invention (tree length=1398, consistency index=0.61, 
retention index=0.81 with 235 characters. Among the Ol57:H7 strains, 892 of 
the 1,250 bands were conserved. The tree is rooted using the K-12 derivative 
MC 1061 as an outgroup. The state from which each strain originated is 
indicated by the two letter abbreviation in parentheses. Human isolates have 
an H at the end of the designation and bovine isolates are in bold. 

DETAILED DESCRIPTION: 

DETAILED DESCRIPTION OF SPECIFIC EMBODIMENTS 

All publications, patents, patent applications or other references cited in 
this application are herein incorporated by reference in their entirety as if 
each individual publication, patent, patent application or reference were 
specifically and individually indicated to be incorporated by reference. 

As used herein, the term "oligonucleotide" means a molecule consisting of at 
least two deoxyribonucleotides or ribonucleotides joined by phosphodi ester 
bonds. 

As used herein the term "primer" or "oligonucleotide primer" means an 
oligonucleotide, either naturally occurring as in a purified restriction enzyme 
digest or produced synthetically, that under the proper conditions, is capable 
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The method of the present invention has practical applications, including, 
but not limited to genetic mapping; determination of changes in expression 
patterns; the distinguishing and identification of the species, strain or 
serotype of organisms; and the identification of individuals? 

Polymorphisms detected by the method of the present invention can be used to 
construct genetic linkage maps. For example, the presence or absence of 
amplification products obtained from samples from different organisms can be 
used to produce binary files. Phylogenetic relationships based on the pattern 
of amplification products obtained can be assessed through the maximum 
parsimony method and dendo grams generated by Neighbor Joining (NJ) analysis 
(Saitou et al. , Mol. BioT. Evol. 4:406-425, 1987). Thus, the present 
invention provides an improved method for the determination of evolutionary 
changes between related organisms. The present invention can also be used to 
identify nucleic acid segments involved in conferring pathogenicity, 
environmental fitness or economically important traits. 

Further, the method of the present invention can be used to identify the 
species, strain or serotype of organisms such as bacteria. Using the method of 
the present invention, a data base can be constructed based on the pattern of 
amplification products characteristic of known species, strains or serotypes. 
The pattern of amplification products obtained from an unknown organism using 
the present invention can be compared to the patterns in the data base, thereby 
allowing identification of the organism. 

The present invention can also be used for the identification of 
individuals. Using the method of the present invention, a data base can be 
constructed containing the pattern of amplification products of individuals. 
The pattern of amplification products obtained from an unknown individual using 
the present invention can be compared to the patterns in the data base, thereby 
allowing identification of the individual. 

The present invention is also useful for differential display analysis for 
the identification of genes by their expression patterns. Using the method of 
the present invention, amplification products can be produced from DNA prepared 
»v : , : reverse. : transc^ 
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Determination of Genetic Relationships 

Organisms from within a limited geographic region. Studies on a 
characterized strain set derived from dairy cattle and humans within a 
three-county region of Wisconsin were conducted. Human isolates in this set 
were derived from sporadic cases (FRIK 523 through FRIK 579) and an outbreak of 
hemorrhagic colitis at a daycare center (FRIK 583 through FRIK 856) that 
occurred during 1994 (Gouveia et al. , J. Clin. Microbiol. 36:727-733, 1998). 
Cattle isolates (FRIK 920 through FRIK 1641) were derived from a 1995-1996 
longitudinal study of three dairy cattle farms in this same region (Shere et 
al., Appl. Environ. Microbiol. 64:13 90-1399, 1998). 

Analysis using the method of the present invention was performed on each 
isolate using the six different primer combinations described above. Binary 
files were created in Microsoft Excel 97.RTM. from printed copies of the 
images produced by an Alden 9315CTP photographic quality thermal printer (Alden 
Electronics, Inc., Westborough, Mass.). The files were generated from the 
presence/ absence of bands (FIG. 1) between 200-1500 bases in length and binary 
files from each primer pair were combined head to tail in Microsoft Word 
97.RTM.. Phylogenetic relationships based on the amplification products were 
assessed through maximum parsimony methods in PAUP V. 4. 0 (Swofford, PAU P 
version 4, Sinauer Associates, Sunderland, Mass.) and by Neighbor Joining (NJ) 
analysis (Saitou et al . , Mol. Biol. Evol. 4:406-425, 1987), both of which 
yielded similar results. The E. coli K-12 strain MC1061, which is 
phylogenetically distant from E. coli 0157 :H7 was included in each analysis as 
an outgroup to assess the ancestral state of the characters as described 
(Boerlin et al., Infect. Immun. 66:2553-2561, 1998). The Ol57:H7 strain 
ATCC43895 (EDL933) was included as a standard 0157: H7 strain. 

Of 1,251 amplification products scored from this strain set, 191 segments 
were variable among the 0157: H7 strains, indicating that within this limited 
geographic region, a considerable amount of genomic diversity can be observed 
by the method of the present invention. Of these variable segments, 140 were 
pa rs imo ny- i n f o mat i ve . 
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SS^Tr fLtne h fra2 e o? 1S a P iyna»ic f (Moving) display. There are differences, 
however, depending on whether a flat-shaded map with distinct contour 
boundaries or a gouraud-shaded map with gradually changing contour colors 
(discussed below) is produced. 

FoTactivation time maps, a step can be used to detect sharp discontinuities 
bltweS eariy and late times, to avoid displaying all possible contours at such 
discontinuities. It may help to visualize this by thinking of there being an 
ab^* cliff where elevation changes sharply from a high altitude to a low one. 
Sn a topological map it may be appropriate to draw many closely spaced contour 
Unes to repr^ent £he elevation change. For an activation time map ; however, 
where an activation wave front contour exists, there are no intermediate times 
TcontoursfbetSen that contour edge and the repolarized, hi^h -time value color 
area it is advancing over. Thus, no intermediate contours should be drawn 
between Xe triangle vertex for an area just activated and the other vertices 
of "at triangle which are not yet activated. This discontinuit y Problem is 
only present for activation time static maps or time-since-last activation 
dynamic maps; for potential distribution maps, which are analogous to 
topological maps, discontinuities do not exist. 

^Gouraud-shaded maps. If Gouraud shading is used (Gouraud 1971) , the color 
hues can vary across a single planar facet if the numerical values at the 
vertex points around the periphery of the facets fall into different color 
assist ranges. Gouraud shading effectively interpolates the values across 
the surface of a facet and displays a smooth continuum of colors accordingly. 
Sue to this type of shading across a single facet, there are no abrupt color 
^continuities. The Silicon Graphics GTX workstation is able to perform 
Suraud shading calculations using algorithms embedded in integrated circuits, 
S requiring additional software'to be read or used, and the P"-""* 13 
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r^uraud shading can be shown in the flat-shading method at about 6 frames per 
Scond? which is adequate for most purposes, and this algorithm can be embedded 
in the hardware for faster displays if desired. 

!he R static maps and interval maps described above can be rotated on the 
cSmoSer screen and viewed from any angle. This is an exceptionally important 
feature of"he subject invention. Most of the prior art cardiac mapping 
sv^ems only provide two-dimensional maps which cannot adequately display the 
daS Tn a manner that ca n be quickly interpreted and understood by a surgeon or 
cardiologist who does not specialize in interpreting computerized The 
benefits of three -dimensional mapping over two-dimensional mapping are 
discussed in more detail below. 

Svation time maps (ATM's) are generated as follows. The data from each 
eSctrode are analyzed to determine the activation time at each electrode; as 
described above? this determination will depend on whether the electrodes are 
unioolar or bipolar (bipolar electrodes usually measure peak voltages, while 
unioolar electrodes usually measure the rate of change, dv/dt) . The activation 
times " tne^arious channels are used to construct a two-dimensional numerical 
matrL with a row for each channel (electrode), and a numb ^columns equal 
to the number of milliseconds in the period being analyzed. A highly 
simpSfief example of an ATM array is provided in Table 1, to indi «te how the 
data are arranged. For each channel, successive column values are set to the 
scaL maximum? until the column corresponding to the first activation time in 
that Chanel is reached. The value in the column for that time is set to zero. 
Thereafter, the value in each successive column is incremented by one 
Imisecond until the next activation time is reached. The column value is set 
to zero again and the process is repeated for each activation in the channel. 



?L software created by the Applicants provides a number of control °P^™ 3 
which provide immediate user -interactive control over the viewing orientation 
and over the data which li-displayed on the monitor screen These levels of 
control greatly enhance the usefulness of the invention in helping surgeons and 
cardiologists rapidly and clearly interpret the data. In particular, it allows 
surgeons and cardiologists to study the progress of a depolarization wave 
around an entire cardiac surface, even though the surfaces (atrial endocardial 
surfaced particular) have complex and irregular shapes The invention 
accomplishes this goal by allowing the image to be rotated in real-time (i.e., 
the imaqe rotates in a smooth and continuous manner, without jumping 
^continuously to different images, and without being limited to a limited 
number of previously prepared views), and by allowing the display of a 
wa^efront lo be started, stopped, frozen, and reversed at any moment in time, 
unt^ the progress of a wave across each surface of interest, at each relevant 
moment in time, has been displayed and studied to the satisfaction of the 
surgeon or cardiologist. 



TiV PR * _ 

The subject invention provides these capabilities in a manner which is easy for 
an operator to carry out. For example, the user can rotate the surfaces in any 
of the three mapping modes, in real time, by a simple procedure using a 
standard two- or three-button computer mouse. The pointer arrow or other 
cursor icon on the monitor screen is moved to any location in the viewing 
window on the monitor screen, and the left button on the mouse is depressed. 
This causes rotation of the image about an imaginary axis which passes through 
the center of the image, perpendicular to the location of the Pinter icon. 
For example, if the pointer icon is placed on either side of the cardiac 
surface image and the mouse button is held down, the image will rotate about an 
imaginary vertical axis; if the pointer icon is placed directly below the 
cardiac surface image and the mouse button is held down, the image will rotate 
a^ut an imaginary horizontal axis. In each situation, the previously hidden 
perspective which is close to the location of the pointer arrow will become 
visible as that portion of the surface rotates to the center of the image. 
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Brief Summary Tent - BSTX (4) : 

l&hile such clustering analysis and reverse 
engineering systems are useful, it 
.is d es .i ra bl e to h a v e available a g en e ra I and 
flexible system for the 

visualization, manipulation, and analysis of 
gene expression data. Such a 
system preferably includes a graphical user 
inte rf ace f o r «t§^sss&3ftf and 
«i^^^gj^Wig through the expression data, 
allowing a user to sedtec ^i've^ y i ~y.£ggDa nd 
ferghjar-g ht-— the- ge ne s^o'^ irT15ixis : & » The system 
also preferably includes sort and 
search functions and is preferably available 
for general users with PC, Mac or 
Unix workstations. Also preferably included 
in the system are c'lu'steYllK?? 
a^goxiThm s that are qualitatively more 
efficient than existing ones. «0&3> 
ae^u^acy-^o-f— s u ciCTaXgarTit h^~i"SI^f;e"fe^a^y) 
h^Ea&^&ical^yr^ 
fenred~ of — def^i^l^^ 



Brief Summary Tent - BSTX (5): 

A preferred algorithm for such a system is a 
clustering algorithm for, s.g.^ 
identifying functionally related genes with 
different time curves. In 

particular, the clustering algorithm may be 
used for clustering genes whose 
functional correlation involves a scale 
change, a time delay, a vertical flip 
o r any combination of the three > < The system 
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Brief Summary Tent - BSTX (5) : 

A preferred algorithm for such a system is a 
ci us te. r in g si go r it hen. f o r , e . g . , 



"Hi 



identifying functionally related genes with 
different time curves. In 

particular, the clustering algorithm may be 
used for clustering genes -whose 
functional correlation involves a scale 
change, a time delay, a vertical flip 
or any combination of the three . The system 
preferably also includes a 

rime -curve representation that is both literal 
and numerical. Literal 

representations assist in making SQL (Standard 
Query Language) type database 

queries. Numerical representations assist in 
allowing for the arithmetical 
transformation of curves. Such 
t ransf ormations are useful in differentiating 
tissue and disease specificity of gene 
expression. In addition, clustering 
algorithms and mathematical calculations 
preferably are tightly integrated with 
a graphical user presentation interface. 
Finally, graphics preferably are 
included to assist in navigation and analysis 
of the expression data in an 

intuitive, interactive, and iterative fashion. 



Brief Summary Text - BSTX (6) : 

Indeed, there is a need for improved 
computer-aided techniques for the analysis 

manipulation of aene expression data. The 
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Brief Summary Text - BSTX (8): 

The present: invention relates to systems for 
manipulating and analyzing gene 
expression data. In one em bo dime n't, the 
system comprises a means for receiving- 
gene expression data for a plurality oj^qe 
•a means for comparing the gene^ 
expression data from each of sai.v 
genes to a common reference 
frame; a means for assigning a grid 
representation to each of said gene 
expression data from said plurality of genes; 
and a means for presenting said 
assigned grid representation. More 
specifically, this system further comprises 
means for clustering said grid 
representations"! Still further, the grid 
representation may be normalized to within 
[-1,1]. The gene expression data 
for each of said plurality of genes comprises 
a plurality of expression levels 
and a plurality of associated time points. 



Brief Summary Text - BSTX (9) : 

Clustering preferably may be grid clustering 
o r: . sigraa . - . tau . cluste ring , The 
presentation step of the methods and systems 
of the invention preferably 
comprises one or more of the following for 
each grid representation or cluster 
thereof: temporal pattern of expression; file 
designation; gene identification 
numb e r ; major class ; sub ci as s ; gene 
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Brief Summary Text - BSTX (9): 

Clustering preferably may be grid clu^t.^ ri 
o r . sigma . - . tan , clustering . rThe ^ fi 
presentation step of the methods^ and systems 
of the invention preferably 
.comprises one or more of the following for 
each grid representation or cluster 
thereof: temporal pattern of expression; file 
designation; gene identification 
number; major class; sub class; gene 
description; grid representation; and time 
curve., This data may then be hype rl inked 
vj.ith.in said display. Further, - 
clustered grid representations may be 
compared, for example, based on tissue 
origin or gene. The clusters themselves may 
be created based on, for e nam pie, 
gene or tissue origin. 



Brief S umma ry Te xt - B ST X ( 10 ) : 

Another embodiment of the present invention 
relates to a method, in a computer 
system, of manipulating expression data 
associated with a gene, comprising the 
steps of: inputting expression data for a 
plurality of genes; comparing the 
expression 'data from said plurality of genes 
to" a common reference frame; and 
assigning a grid representation to said 
expression data based on said comparing 
seep. Based on its assigned grid 
representation, the expression data may be 
clustered and presented by relative 
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Brief summary Text - BSTX (10): 

Another embodiment of the present invention 
relates to a method, in a computer 
system, of manipulating expression data 
associated with a gene, comprising the 
steps of: inputting expression data for a 
plurality of genes; comparing the 
expression data from said plurality of genes 
to a common reference frame; and 
assigning a grid representation to said 
expression data based on said comparing 
step. Based on its assigned grid 
representation, the expression data may be 
el uttered and presented by relative 
expression levels. The clustering may also 
be presented by-time stage, or by both 
relative expression level and time 
stage. The grid representation preferably 
comprises a relative expression 
level component and a time stage component. 
The relative expression level may 
preferably comprise three, five, seven, nine, 
eleven, thirteen, or fifteen 
relative expression levels. The time stage 
may preferably comprise two, three, 
four, five, six, seven, eight, nine, ten, 
eleven, twelve, thirteen, fourteen, 
or fifteen time stages. Clustered expression 
data may be sorted by relative 
expression level, time stage, or by both- 
relative expression level and time 
st ace. 



Brief Summary Text - BSTX (11) : 



3 




U r & Patent juj. i?, am sum » <* is us «>zg,M7 hi 



ftfiflti 




0 



l 







FIG. 5 is a flowchart of a preferred 
embodiment of the systems of the present 
invention that shows the clustering of 
processed GKD through Grid Clustering . 



Drawing Description Text - 

FIG. 6 is a flowchart of another preferred 
embodiment of the systems of the 
present invention that shows the clustering 
of processed GED through 
. sigma. -. tau. Clustering - 



Drawing Description Text 

FIG. 11 presents a screen display of the 
distribution of clustered genes- on a 
grid with 5 time stages and 5 expression 
levels, where the geometric shape of 
the cluster is quantitatively described by 
the cluster n 



Drawing* Description Text 



(13) : 



FIG. 12 presents a screen display of a 
representative GUI wherein a user 
scrolls through individual clusters to 
examine the accuracy of clustering or to 
search for particularly shaped time curves 



Drawing Description Text ■■ DRTX (14) : 
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FIG, 13 presents a screen display of a 
representati ve cliast.e ring for a 5-3 grid 
and clustering for a 5-7 grid. 



Drawing Description Tesrt - DHTX (16) : 

FIG. 15 presents a screen display of a 
representative GUI for viewing 
„ sigma. -. tau. dusts ring, as well as time 
curves for the selected gene. 



Drawing Description Text - DRTX (19) : 

FIG. 18 presents a screen display of a 
representative GUI that allows side by 
side comparison of clustering profiles for 
two genes . 



Drawing Description Tewt - DRTX (21) ; 

FIG. 20 presents a screen display of a 

representative rtaain system window, 

containing tools for tracking input data and 

associated clustered data sets. 

The displayed pop -up window provides a GUI 

wherein the user can select 

clustering parameters and graphical tools. 



Detailed Description Text - DETX (5) : 

The present invention relates to a system for 
i , p, a . . n **rm , , ft , v; nop »: , i , o, n , , d .at 
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Detailed Description Test -■ DETX (52) : 

In this representation, the window contains 

scrollable panels for the text 

properties associated with each gene. Such 

properties preferably include the 

presentation of clone ID, major class , 

subclass and description. One can 

selectively color and. mark one or any number 

of genes by highlighting the genes 

in a panel, which preferably are specified 

from the property selection list at 

the' top of the window. For each gene, the 

color and mark symbol also may be 

specified from the color and symbol selection 

lists at the top of the window. 

Each highlighted time curve also may be 

dehighlighted by selecting the 

corresponding highlighted gene in the 

specified property scrollable panel. 

Indeed, any of these properties displayed on 

the browser may be hyper linked. 



Detailed Description Tent - DETX (^3) ; 

In a preferred embodiment, a click on the 
black reset button at the upper right 
corner serves to remove ail ■ 
Since the panels can be independently 
scrolled, a gene index column may be provided 
for each panel for tracking their 
re 1 at i v e po s it io n ing . 



Detailed Description Text - DE!TX (54) : 
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Detaxiea 

?. Presenting Distributions of Clustered 
Ge nes 



Detailed Description Tent - DETX (55) : 

A representative distribution of clustered 
genes on a grid with 5 time stages 
and 5 expression levels is presented in FIG. 
11. FIG. 11 presents a screen 
display of the distribution of clustered 
genes on a grid with 5 time stages and 
5 expression levels, -where the geometric shape 
of the cluster is quantitatively 
described "by "the cluster name. Again, for 
each gene, the color and mark symbol 
also may be specified from the color and 
symbol selection lists at the top of 
the window. Each highlighted time curve also 
may be de highlighted by double 
clicking the corresponding hi ghlighted gene 
in the specified property 
scrollable panel. Indeed, any of these 
properties displayed on the browser may 
be hype rl inked. There are 201 clusters (only 
the top 30 are shown) r each 
represented by a bar. The length of a bar 
preferably may be proportional to 
the size of the cluster/ which is labeled at 
the end of the bar. In a 

preferred embodiment, some of the bars consist 
of several colored bands f each 
representing a major class of genes as 
provided in FIG. 9. The length of each 
color band preferably may also be proportional 
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Another aspect of the systems of the present, 
invention preferably provides an 
.interactive graphical tool for presenting 
"si gmaT - ". t au . c A. us t e r in g . Refer ri n g 
to FIG. 15, in a preferred embodiment there 
are text, fie Ads at the top of the 
window. Specifically, FIG. 15 presents a 
screen display of a representative 
GU I fo r "v i"e win g . s i gma . - . t a u . c I u _st e ri ng_,_ < 
well as time curves for the 
selected gene. The first three fields 
depicted allow one to specify a set of 
expression data for clustering, the 
amplitude of the time""shrft""and the 
expression level. The last field ali< 
r,o search for genes whose 

description property contains a specific key 
word. By clicking on the search 
for ke y wo rd butt o n f o n e can r e - a r r an g e aA A the 
key ^ford containing genes to the 
top of the description panel. To perform 
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Detailed Description Tent - DETX (65); 

In a representative example of the systems 
the present invention, when the 
rat brain natriuretic peptide gene (No. 52) 
highlighted, 13 color squares of 
25 genes are displayed on the .si 
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Detailed Description Text - DET'X (65 3 : 

In a representative example of the systems of 

the present invention, when the 

rat brain natriuretic peptide gene (No. 52) is 

highlighted,- 13 color squares of 

2 6 genes are displayed on the . sigma. - . tau . 

plot with a shift range of 3 and 

variance range of 4. The squares may be 

colored according to their major 

classes, with the square at the (0/ 0) grid 

point corresponding to the 

n i gh 1 i g ht e d gene itself . The ( . tau . , . sigma . ) 
coordinates and description of 

the genes displayed in the . sigma, tau, plot 
preferably are listed in the 
displayed genes panel. In a preferred 
embodiment, by highlighting a row in the 
displayed genes panel, one can view the time 
curves in the normalized 

differential gene expression panel: the time 
curve highlighted in the 

de sc ri pti on pane 1 (e.g., pi nk ) , the t im e cur ve 

k^^^A^^*^ n *" je no *™ al i ze d 

differential gene expression panel (e.g., 

gray) and its transform (e.g., blue). 

FIG. 15 presents a representative 

. sigma. tau. plot after changing the shift 

and variance text fields. Specifically, the 

transform curve in FIG. 15 

represents the normalized curve after a time 
shift and a vertical flip. The 
near perfect overlap of the time and 
transformed curves suggests a potential 
time -shifted negative correlation between rat- 
brain natriuretic peptide (No. 
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graphical tools. in this particular romat, 
there are a number of scrollable 
panels. For each gene, the first panel 
preferably displays the cluster; name in 
the left ventricle, the septum and the 
difference between two clusters,^ whereas 
the remaining panels preferably display the 
text properties of the genes. A 
gene index column preferably is included in 
the panel to assist tracking of 
specific genes when the lists are 
independently scrolled. 



Detailed Description Text - DETX (75) : 

Due to the inherent round- off error of any 

grxd clustering, two time curves of 

a similar shape sometimes fall into different 

clusters . In such cases, it may 

be "preferable to view the actual difference 

between the curves to check the 

accuracy or inaccuracy of clustering - This 

can be accomplished in this 

presentation format by hi^l^3^L^3 a 9 er * e *- n 
the first panel, A pop- up window 
wil.T subsequently display the two time curves: 
the left ventricle and septum. 

Multiple highlightings are preferably provided 
(two are shown in FIG. 19) , 

De-highlighting the corresponding genes in 
the'flrst panel can close the pop- up 
windows . 



Detailed Description Text - DETX (77) : 
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A graphical user interface provides a scaiab 
information structure. 

Interactive categories are displayed as 
expansive locations on a display as 
part- of a desktop. In a first preferred 
embodiment of the invention, each 
category in a tier of an information struct u 
occupies a dedicated expansive 
location in a list displayed within a define 
region on the display, a. 

location occupied by a selected category is 
e xpanded or compressed to display 
the next tier in the inf onttation_..hierarchy as 



le 



re .;. 
d 



list, or a s a_ 



rans^^re re 



Remaining locations are resized to accommodate 
newly- displayed contents within 
the defined region. The list is directly 
scrolled by selecting and moving 
locations with a pointing device. In a 
second, equally preferred embodiment of 
the invention, expansive locations are 
d i s p lay ed as a cluster arra ng em e nt . A 
selected cl u st e r is h i gh 1 .i. g ht e d an d e xp a n d e d 
to display the nsxt t.i.^r in the 
information hierarchy as a list, or 
cluster . Any previously- selected 
cluster is deselected and contracted. An 
expansive location may include a text 
descriptor/ a test command , or a pictorial 
icon. Hypertext Markup Language 
(HTML) , Email, or cached WTO page li nks^ray 
also be embedded within a list. 
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moved to positions 
subo rdi nance, such 
corap lit e r di s pi ay , 
within the cluster 



[27) In a second, equally preferred 

embodiment of the invention, the 

expansive locations are displayed as a cluster 

a r r an g em e n t . E a ch c 1 n t « r 
includes a plurality of categories, each 
occupying an expansive location. A 
selected cluster is highlighted and expanded, 
while any previously- selected 
cluster • is deselected and contracted. A 
selected^ clu&ter may also be rr.oved to. 
a position of prominence on the computer 
display, e.g. the center of the 
display,, while the remaining clusters may be 
of 

as the edges of the 
When a category 

is selected, the location 

is expanded to display the next 

tier in the information hierarchy. This next 

tier may be displayed as a list r 

or as a cluste r . The cluster thus provides 

a series of ripples , -where each 

ripple displays a different level of the 

i n f o nn a ti on hi e r a rchy . A c 1 u st e r m ay 

also be embedded within a list; and a list may 

be embedded within a cluster , 

(2 3) An expansive location may include a 
text descriptor, a test command, or 
a pictorial icon. Hypertext Markup Language 

(HTML) links or cached ftlorid Slide 
&?eb (&3fcj&J) pages may also be embedded within a 
cluste r or list. 

(29) The invention also provides a 
dynamically scalable indentation scheme 
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also be embedded within a list; and a list may 
be embedded within a cluster , 

(28) An enpansive location may include a 
text descriptor, a test command, or 

a pictorial icon. Hypertent Markup Language 
(HTML) links or cached tflorid saide 
Gtfeb (WW) pages may also be embedded within a 
cluster or list. 

(29) The invention also provides a 
dynamically scalable indentation scheme 
that displays deeper levels of a hierarchy 
with greater indentation and higher 

levels of the hierarchy with less indentation. 



BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. I is a perspective view of a computer 
system according to the prior 
a rt ; 

FIG. 2 is a front view of a computer 
display showing a text menu according 
to the prior art; 

FIG. 3 is a front view of a computer 
display showing pictorial icons 
according to the prior art; 

FIG. 4 is a front view of a computer 
display showing a first tier of a 
graphical user interface having a scalable 
file structure according to a first 
^referred embodiment of the invention; 
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(i) 



DETAILED DESCRIPTION OF THE INVENTION 



(2) The invention provides a graphical user 

interface (GUI) having a scalable 

display for showing information, commands, 

and/ or file structures substantially 

in their entirety. In the invention, 

i nteractive categories within lists or, 

clusters are displayed as expansive locations 



on a computer display of a 
computer system. Such locations are expanded 
or com pressed upon respective 

s el e ct i on or d es e le ct i o n Jk o~ e r m it the user lo, 
vj.ew subcategory information/ as. 
w ell as higher lev^Linfonnatic n, The list 
may be directly scrolled by 

selecting a category with a pointing device 
and by dragging the list to the 
desired location, for example using drag and 
drop t e ch ni q ue s . 

(3 J The exemplary embodiment of the 
invention is considered to be only one of 
several different display formats in which the 
invention may be implemented. 

Thus, the invention can be readily implemented 

by one skilled in the art in any 

desired display format, such as Java, html, 

and C++. The actual generation of 

the GUI display can be performed using 

well-known hardware and software 

Techniques. 

{ 4 ) FIGS. 4 t b r ou gh 8 se q u e nt i a 1 ly sh ow t h e 
operation of a first preferred 
embodiment of t h e i nvention . FIG. 4 provides 
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(27) 



A cluster includes ons or more 



categories, each occupying an expansive 
location. The categories within an individual 
cluster are preferably related. 
For example, the cluster 82 assigned the name 
" pe o pi e " shown in FIG. 8 incl ude s 
pictorial icons 64 representing embedded Email 
links to co - wo rk e rs . Ac I u sst e r: 
is assigned an identifying text descriptor, is 
represented by a pictorial icon, 
or both. 

£2 3) When a category -within the cluster is 
selected, its l ocation expands to 
di splay the next tier in the information 
hierarchy. " This next tier is ^ 
disp layed as anothe^^cjA^^T/ or as a list 
a ceo rding to the first emi&clxment of 
the invention. Similarly, a list may open to 
display another list or a 

cluster . In the preferred embodiment of the 
Invention, a dusto r is moved on 
the desktop when it is dragged by a pointer to Vjj 
the desired location. 

(29) A desktop display may include a 
plurality of clusters . In the preferred 
embodiment of the invention, the display 
includes an animation module to permit 
cluster resizing, such as expanding and 
Thus, 



cent racting. 
A.3 highlighted 



a selected cluster 



and expanded to occupy a 
area on the desktop. Any 

luster is deselected 



large 

previously- selected 
contracted. A selected 



and 



LLust&r 

may also be relocated to a more prominent 



fill 
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1^' £j A d e s kt op "di" s pi. ay may inc lu de " " a 
plurality of cluster:? . In the preferred 
embodiment of the invention, the display 
includes an animation module to permit 
cluster resizing, such as expanding and 
contracting. Thus, a selected cluster 
is highlighted and expanded to occupy a 
larger area on the desktop. Any 
previously-selected cluster is deselected and 
contracted. A selected cluster 
Irs ay also be relocated to a more prominent 
position on the desktop, such as the 
center of the desktop; while uns elected 
clusters? may be relocated to less 
prominent positions on the desktop, e,g. the 
periphery of the desktop. 

(30) In alternate embodiments of the 
invention, a selected cluster is 
highlighted only, expanded only, or is 
indicated by other means, such as sound 
or animation. Hovneve r , t he invention may be 
adapted to pernri3^a^51urali't:y of] 
clusters to be selected and expanded at the 



"3 



same time. 



II 



(31) 



While the clusters shown in FIG. 8 are 



circular, one skilled in the art 
will readily appreciate that a cj 
take any desired shape. 



may 



n one 

embodiment of the invention, the cluster 
shape is user defined. The user 
selects the shape, dimensions, or contents of 
the cluster as desired. In 

another embodiment of the invention, the shape 
o f t he cluster is p r e - d ef i ne d by 

Similarly, the 



the system sortware. 
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(31) While the cl asters shown in tTIG. 6 are 
circular, one skilled in the art 

will readily appreciate that a cluster may S 
cake any desired shape. In one <x 
embodiment of the invention, the cluster ;-v< 
shape is user defined. The user 
selects the shape, dimensions, or contents of 
~* ie duster as desired. In H 
another embodiment of the invention, the shape 
of the cluster is pre-defined by ^ 
tl h e sy s t em s o f twa re . Si mi i a r ly , t he <:v 
configuration of clusters on a desktop may £: 
be user defined, or predefined by the system ;^ 
software. ;;-v : 

(32) In one embodiment of the invention, a 
highlighted cluster displays a 

table of contents of the cluster . In another ^ 
embodiment, a highlighted cluster 
displays a preview of the contents of the d 
cluster . For example, a cluster ''/:. 
comprising embedded cached IftTO pages displays v> 
a preview of the embedded links. >v 
This preview may be stored on a computer ~M 
system database, or on a networked, 
server connected to the computer system. 

(33) Hyper. links may be embedded in the 
preview. A user may thereby directly 
connect to a particular WWW page. This 
embodiment is advantageous as it 
permits the user to connect a desired link 
quickly without first having to 
connect to the Internet and load the WW oaae. 
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said defined region, and 

wherein the term linear means in. a vertical 
or horizontal direction on said 
display, and expansion and compression is 
pe r f orraed hy pe rb o 1 i cal ly . 

17. The structure of claim 16, further 
comp rising: 

at least a second expansive location./ 
wherein said second expansive location 
is compressed in response to the selection of 
said first expansive location. 

IS. The structure of claim 16, wherein 
said scalable information structure 
comprises a list. 

19. The structure of claim 16, wherein 
said scalable information structure 
comprises a cluster . 

20. The structure of claim 19, wherein 
animation is used to contract- a 

second cluster display and enlarge said first 
cluster display upon highlighting 
or selection of said first cl uster . 

21. The structure of claim 20, wherein 
said first cluster is moved to a 
central portion of said display screen upon 
selection. 

22. The structure of claim 16, wherein a 
DO ina device is ussd within 
said ^a^^^^.at? 9^^^ select. 



Hi 



'4 
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3- The apparatus of claim 1, wherein said 
scalable information structure 
comprises a list. 

4. The apparatus of claim 1, wherein said 
scalable information structure 

comprises at least a first cluster . 

5. The apparatus of claim 4, further 
comprising: 

at least a second cluster, wherein, upon 
highlighting or selection of said 
first" cluster, said second cluster display 
is contracted arid said first cluster 
is enlarged. 

6. The apparatus of claim 4, further 
comprising: 

at least a second cluster, wherein, upon 
highlighting or selection of said 
first cluster, said first cluster is moved 
to a central portion of said display 
screen. 

7. The apparatus of claim 1, wherein a 
pointing device is used to select 

said expansive location at a first location 
within said defined region, and to 
drag said expansive device to a second 
location. 

8. The apparatus of claim 3, wherein the 
contents of said expansive 

location comprise a cluster . 
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